TOPOLOGICAL INVARIANCE OF GENERIC 
NON-UNIFORMLY EXPANDING MULTIMODAL MAPS 



STEFANO LUZZATTO AND LANYU WANG 

Abstract. We show that a strengthened version of the Collet-Eckmann 
condition for multimodal maps is topologically invariant. In particular, 
if / is non-uniformly expanding and the critical points are generic with 
respect to the absolutely continuous invariant measure, then any map g 
topologically conjugate to / is also non-uniformly expanding. 



1. Statement of results 

A main theme of this paper is the relation between the topological struc- 
ture of a dynamical system and its measure-theoretic and ergodic properties. 
Throughout the paper we shall be concerned with the class S of C 3 interval 
maps /:/—>/ with negative Schwarzian derivative and a finite number 
of non-flat critical points with possibly different orders, we give the precise 
definitions in section H31 on page |H1 below. Our main result is to show that a 
sub-class of maps in S admit equivalent characterizations in terms of some 
topological and metric properties of the critical orbits, which in turn imply 
several ergodic properties such as the existence of an absolutely continu- 
ous invariant measure. This subclass is quite abundant in <S in the sense 
that general one-parameter families of maps will belong to it for a positive 
Lebesgue measure set of parameters. 

1.1. Non-uniformly expanding maps. A physical measure for / is any 
ergodic invariant measure fi with a basin B(n) of positive Lebesgue measure, 
where B(/j,) = {x : lim n _ >00 - Ya=i ^f*(x) = anc ^ ^he limit is in the 
weak-* topology. Maps in S can admit various kinds of physical measures 
such as Dirac-5 measures supported on attracting fixed points or absolutely 
continuous measures. There also exist examples for which / admits no 
physical measures at all jHofKel90b,Kel00l. It was shown in |BloLyu89l 
that the number of physical measures for maps in S is finite and bounded 
by the number of critical points. 

Definition 1. We say that /:/—>/ is (non-uniformly) expanding if there 
exists a finite number fj,\, .., /j, q , q > 1, of ergodic absolutely continuous 
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invariant probability measures such that the union of their basins has full 
Lebesgue measure and such that 



for each fj, = fj,i, i = 1, .., q. 

For simplicity we assume that q = 1 and so there is only one absolutely 
continuous invariant probability measure whose basin has full measure and 
which satisfies (|T|). In the general case our results hold for the restriction of 
/ to the basins B(fii) of each ergodic measure /ij. In fact our results hold 
for the restriction of / to the basin of any ergodic absolutely continuous 
invariant probability measure satisfying (^Q) with no additional assumptions 
on the dynamics outside this basin. 

1.2. Topological invariance of non-uniform expansivity. We recall 
that /:!—>/ and g : J — > J are topologically conjugate, or / ~ g, if 
there exists a homeomorphism h : I — > J such that h o f = g o h. A 
topological conjugacy preserves topological properties of maps such as dense 
and periodic orbits but in principle there is no reason for any measure- 
theoretic properties such as the existence of absolutely continuous invariant 
measures to be preserved. We want to address the following question: 

Suppose that f is non-uniformly expanding and that f ~ g. 
Does this imply that g is non-uniformly expanding ? 

A counterexample of Bruin L Bru98a shows that the answer is negative in 
general even in the unimodal case. However we prove the following 

Theorem 1. Suppose that f is non-uniformly expanding, f ~ g, and that 
all critical points of f are generic with respect to fi in the sense that 



Then g is non-uniformly expanding. 

Notice that (j2J holds for \i almost all points and in fact, by the absolute 
continuity of /j, and the assumption that B(fi) has full Lebesgue measure, 
for Lebesgue almost all points. This justifies thinking of it as a "generic" 
condition. 

We remark that the proof does not imply that the conjugacy h is abso- 
lutely continuous. Rather, it is based on showing that g satisfies certain 
conditions which can be shown by independent arguments to imply that g 
is non-uniformly expanding. 

1.3. The unimodal case. The only existing positive results on the ques- 
tion of the topological invariance of non-uniform expansivity are in the uni- 
modal setting. The first example of a (topological class of a ) map with an 
absolutely continuous invariant measure which is preserved by topological 
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conjugacy was constructed by Bruin |Bru94j . another such class is defined in 
|Bru98bj . Sands [San95 formulated a (topological) condition on the knead- 
ing sequence of the map, i.e. the symbolic itinerary of the critical point, and 
showed that this implied the following condition 

1 n 

(3) hminf-Vlog|£>/ /4(c) | > A >0 

i=l 

for the (single) critical point c (and this implies non-uniform expansivity, 
see the next section). Notice that (j2J) is strictly weaker than (J2J). It follows 
from our results that Sands' topological condition is actually equivalent to 
a metric condition which we will call Tsujii's condition, to be defined be- 
low, and which is strictly stronger than © and strictly weaker than (j2j). 
It was then shown in |NowPr z98 that (j3J) itself is topologically invariant, 
by bringing together results of previous papers |NowSan98l lPrzEoh98] and 
observing that these results formed a closed chain of implications which 
included a condition which is clearly invariant by topological conjugacy. 

These result do not however generalize to the multimodal setting: a 
counterexample was recently constructed in |PrzR ivSmi03 exhibiting a pair 
of quasi-symmetrically (in particular topologically) conjugate multimodal 
maps of which one satisfies (J2J) and the other does not. We shall show 
nevertheless that the slightly stronger Tsujii condition mentioned above is 
topologically invariant for completely general multimodal maps. This condi- 
tion is satisfied by generic maps (J2J) • First we give a more in-depth discussion 
of condition (j2J) and its relation to (J2J). 

1.4. Collet-Eckmann conditions. Condition (j3J) is more often formulated 
as 

(4) \ D ff(c)\ > CeXn for C,A > 0, V n > 1. 

It is traditionally known as the Collet-Eckmann condition since it was first 
introduced in ColEck83 and shown, together with some additional condi- 
tions which were later shown to be unnecessary NowStr^Hj, to imply non- 
uniform expansivity for unimodal maps. The generalization of these results 
to the multimodal setting has been somewhat problematic for various tech- 
nical reasons and only recently it has been shown that condition Q assumed 
to hold for every critical point does indeed imply non-uniform expansivity, 
see |BruL uzStr03 for the case when all critical points have the same order 
and [BruStrOT] for the general case. 

We remark that in the general multimodal case condition is always 
satisfied by Lebesgue almost every point if / is non-uniformly expanding 
since it is equivalent to (j3J) which follows from |2j) which holds for Lebesgue 
almost every point by and the assumptions on /u. This justifies the use 
of the term expanding for such a map /. The non-uniformity follows from 
the fact that the convergence in (j3J) is not necessarily uniform and thus in 
general we have that the constant C in is actually a function C x which 



1 



STEFANO LUZZATTO AND LANYU WANG 



depends on x and such that inf^ C x = 0: it might be necessary to wait for 
an arbitrary long time before the exponential behaviour becomes apparent. 

The difference between (j2j) and (J3J is quite subtle and does not usually 
play an important role in many argument which take advantage of the ex- 
ponential growth property Q. In our results however, this distinction will 
play a very important role. We shall define below a set of conditions which 
together fall strictly between (j2j) and (JH1). 

1.5. The Main Theorem. The statement in Theorem ^ is somewhat un- 
satisfactory due to the asymmetry between the assumptions and the conclu- 
sions: it is not the case in general that the critical points for g are generic 
with respect to the corresponding absolutely continuous invariant measure 
for g. Moreover it does not include some simple, albeit exceptional, cases, 
such as when the critical points are non-recurrent, which are clearly topolog- 
ically invariant conditions and are known to imply non-uniform expansivity. 
We shall therefore isolate the two main properties of genericity which are 
actually used in the proof and show that these properties are indeed topo- 
logically invariant. One of these properties is the Collet-Eckmann condition 
© (or ([!)))■ The other is a condition on the recurrence to the critical set. 

Let d(x,y) = \y — x\ denote the standard Euclidean distance in /, let C 
denote the set of critical points of / and let d(x) = d(x, C) = m\n{d{x, c), c £ 
C}. For any 5 > 0, let Cg = {x : d{x) < 5} denote a metric neighbourhood of 
the critical set. We say that a (critical) point c satisfies the slow recurrence 
condition if 

(5) lim liminf- V log d(f (c)) = 0. 

S— »0+ n^+oo n 

l<i<n 

Almost every point satisfies © since log \Dffit x \\ and \ogd{f l (x)) are uni- 
formly comparable by the non- flatness of the critical points (J7J), Birkhoff's 
ergodic Theorem implies that 

i Y, log !£>//*<*) I -> / logp/M/i 

and the integrability condition Q implies that f c log \Df\dfj, — > as 5 — » 0. 
It is therefore in some sense also a generic condition. 

We say that a map satisfies condition CE if all its critical points satisfy 
the Collet-Eckmann condition (J3J) and SR if all its critical points satisfy the 
Slow recurrence conditions (J5J). We are now ready to state our main result. 

Main Theorem. Suppose that f satisfies both CE and SR. Then every map 
g topologically conjugate to f also satisfies both CE and SR. 

Thus the simultaneous occurrence of both conditions CE and SR is topo- 
logically invariant. We stress the fact that neither CE nor SR on their own 
are topologically invariant. 
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1.6. Tsujii's Conditions. The measure-theoretical abundance of multi- 
modal maps satisfying conditions CE and SR simultaneously was proved by 
Tsujii Tsu93 for quite general families of multimodal maps, building on a 
theme of proving the abundance of maps satisfying various kinds of expan- 
sivity and recurrence conditions, all aimed at ultimately implying some form 
of non- uniform expansivity jJak81 llR^mna T^ IThiTreYoT^I'rsii^l lT^iznn . 
We mention also that non-uniformly expanding maps are in general very 
structurally unstable in the sense that arbitrarily small perturbations which 
do not preserve the topological structure of the map can destroy the expan- 
sivity, see j(;raSwi97l|L3^u02llKozn3linEellKozSheStrn3j . 

We conjecture that Tsujii's conditions might play a similar role in the 
multimodal setting to that played by the Collet-Eckmann conditions in the 
unimodal case. Several recent counterexamples show that some key proper- 
ties of unimodal CE maps do not extend to the multimodal setting; perhaps 
these counterexamples may be overcome by assuming Tsujii's conditions in- 
stead. Our main theorem is precisely an example in which this is the case. 
Our arguments also indicate possible strategies for proving other technical 
properties for maps satisfying Tsujii's conditions, such as backward Collet- 
Eckmann which is equivalent to CE in the unimodal case |MowSan98j bu t 
does not follow from straightforward CE in the multimodal case [BruStrOT] , 
bounded backward contraction and exponential decay of correlations proved 
in |BruStr03] and |BruLuzStr03| respectively for CE multimodal maps un- 
der the additional assumption that all critical points have the same order. 
Counterexamples exist showing that bounded backward contraction may 
fail for CE maps with critical points of different order [BruStr03 . These 
properties will be investigated in future papers. 



1.7. Sands' condition. Our approach is quite distinct from the proof in 
NowPrz98 of the invariance of the CE condition in the unimodal case. The 
present strategy is more direct and in the spirit of Sands' thesis |San95 
in which, in the unimodal setting, a topological condition is formulated in 
terms of the kneading sequence of the critical point and this condition is 
shown to imply the Collet-Eckmann condition. The relation between Sands' 
topological condition and our Slow Recurrence condition © was studied 
in [WanDlj in the unimodal case, and a generalization of the topological 
condition given in the bimodal case in |Wan96j . Here we push this whole 
approach significantly further by giving a more general definition of this 
condition which in particular applies to the multimodal setting, we call 
it a Topological Slow Recurrence (TSR) condition, see ([Tlj) on page ^2 
By construction this condition is topologically invariant and thus our main 
result follows from proving the double implication 

Main Technical Theorem. For any f £ S we have 



(6) 



CE + SR ^ TSR. 
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1.8. Overview of the paper. In section |21 we give all the details of the 
combinatorial structure and define condition TSR. We give a brief summary 
of the key ideas here. The critical set C defines a partition V of I which 
allows us to define a symbolic itinerary for all points which are not preim- 
ages of C and to define cylinder sets made up of points which share the same 
itinerary up to some finite time. The whole structure of cylinder sets is 
topological. There is then a natural topological separation time: any point 
x near C shadows the orbit of the critical point for a time defined by the 
number of iterates for which x and c have the same symbolic itinerary. This 
shadowing time tends to oo as x tends to c. In particular the symbolic se- 
quence associated to any given point contains information about its pattern 
of recurrence to the critical set: if it contains long finite blocks which coin- 
cide with long initial blocks of the symbolic sequences of one of the critical 
point then it must have come quite close to the critical set. This simple idea 
is used in a crucial way in the definition of the condition TSR. 

In the remaining three sections we proceed to prove the three steps re- 
quired to show ©. We first show that CE + SR implies TSR, then that TSR 
implies SR and finally that TSR implies CE. A particular effort has been 
made here to make the presentation as self-contained as possible and as much 
as possible independent of specialized technical notation and constructions 
familiar mainly to established specialists in one-dimensional dynamics. 

1.9. S-multimodal maps with non-flat critical points. Before ending 
this section we give the formal definition of the class <S of maps under con- 
sideration and fix some fairly standard notation and definitions. We shall 
consider S-multimodal maps with non-flat critical points by which we mean 
maps / satisfying the following conditions. Let / : I — > I be a C 3 map, 
where / C K is a closed interval. We shall assume without loss of generality 
that / = [0,1]. We call c € / a critical point of / if Df(c) = 0. Denote 
by C the set of all critical points. / has finite number (say q) of non-flat 
critical points < c\ < C2 < • ■ ■ < c q < 1 if there exist Lj > 1, /j > 1 and a 
neighbourhood V(cj) of Cj in which 



for any x G V(cj) and 1 < i < q. f has negative Schwarzian derivative, 



i.e. S(/)(x) = (D 3 f(x)/Df(x)) - (3D 2 f{x)/2Df(x)f < for x £ (0, 1)\C. 



We remark that this condition implies in particular the non-existence of any 
inflection points. Thus all critical points are turning points, i.e. points at 
which the maps fails to be a local homeomorphism. 

As part of the argument we shall need to obtain some derivative estimates 
about the iterates of / along the forward orbit of the critical values. If these 
orbits map to a periodic point then the estimates are easily obtained. Oth- 
erwise we need to consider a two-sided neighbourhood of each critical value 
and the forward images of this neighbourhood. We assume therefore that 
the forward orbits of all the critical points are disjoint from the boundary of 
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/ or, if not, that the boundaries of I are fixed points. This is not restrictive 
since, if it is not the case, we can extend / to a map / defined on neigh- 
bourhood I of I such that the forward orbits of all the critical points are 
disjoint from the boundary of I and the dynamics on / is unaffected. 

2. Combinatorial structure 

In this section we describe in detail the combinatorial structure associated 
to any S-multimodal map with non-flat critical points and having no neutral 
or attracting periodic orbits. We emphasize that everything we describe 
here relies on no other assumptions. Some of the definitions are closely 
related to the so-called cutting /co- cutting times used in Hof80 , HofKcl90b , 
IBru95allSan95llJNowSan98] for unimodal maps; we give a generalization to 
the multimodal setting and, we believe, a simplification of the way those 
concepts are introduced and applied. 

We fix for the rest of the paper a constant 

(8) 5 > 

sufficiently small so that the critical neighbourhood C$ has precisely q dis- 
joint connected components; in particular any x € Cg for 6 < 5o is associated 
unambiguously to one particular critical point. For any x we shall use the 
notation x % = P{x), especially, c % = f l (c) for a critical point c. 

2.1. Symbolic dynamics. The critical points define a natural partition 

l = {I ,...,I q } 

of / into q+1 subintervals. This allows us to associate a symbolic itinerary 
to any point not in the preimage of a critical point by letting 

a(x) = aoa\a2 ■ ■ ■ where dj = k if f L {x) G for all i > 0. 

For convenience we associate to each critical point two sequences which differ 
only in the first term, so that we think of the partition elements as closed 
intervals and think of each critical point as belonging to both of the adjacent 
intervals. We define the symbolic separation time between two points as 

s(x,y) = min{k > : a k (x) / a k (y)} 

as long as the itineraries a{x) and a(y) are both defined. If y = c is a critical 
point and x is in one of the adjacent partition elements then we naturally 
consider the symbolic itinerary for c for which s(x,y) = s(x,c) > 1. In 
particular we define the time it takes for a point x to "separate" from the 
critical set C by 

s(x) = s(x,C) = max{s(x,c) : c € C}. 

Notice that s(x) — > oo as d{x) — > 0. We define topological neighbourhoods 
C n of the critical set C by 

C n = {x : s(x) > n}. 
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We fix a constant Nq sufficiently large so that 
(9) Cjv C Cs , 

recall ©, and such that every point x with s(x) > No is associated to some 
particular critical point c and d(x) = d(x, c) < 5q and s(x) = s(x, c). 

For any given finite sequence ao • ■ ■ a n with a« 6 {0, . . . , q} we define the 

cylinder set 

Notice that such a cylinder set may be empty. For a given point x with a 
symbolic itinerary a{x) we define the n'th order cylinder set of x as 

f( n )(x) = 7 (ti) 

This is always a two sided neighbourhood of x. We shall often write 

/i n) (x) and /j n) (x) 

to denote the part of 1^ (x) to the left and right respectively of the point 
x. Clearly I^ n+1 \x) C fW(x) for any re. Moreover, by the non-existence of 
wandering intervals Guc79 , MclStr93 the preimages of the critical set are 
dense and therefore we have 

\I {n) (x)\ as re -> oo V 

In particular the cylinder sets 1^ (x) define a nested sequence of neighbour- 
hoods of the point x. 

2.2. Partitions. We now fix some arbitrary point x not contained in any 
preimage of the critical set. We fix some notation related to the partition 
V(x) of a neighbourhood of x defined naturally by the cylinder sets. More 
precisely, consider a generic cylinder set = /( n-1 )(x). By definition 

the images P(i( n ~ 1 )) all belong to the same element of X for all j < re — 1. 
Then there are two possibilities: 

(1) / n (/( n-1 )) does not contain any critical points in its interior. In this 
case all points continue to share the same combinatorics and we have 
/( n ) = /( n_1 ), and thus in particular 

j(n-l) \ j(n) = 0_ 

contains one or more critical points in its interior. In this 
case the cylinder set 1^ C i*™ -1 ) is given precisely by those points 
of i"( n_1 ) which fall into the same element of I as f n (x) and 

j(n-l) ^ j(n) _^ 0_ 

In this case /( n_1 ) \ /( n ) may have either one or two connected com- 
ponents. 
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We index the times at which case 2 above occurs by two sequences 
M~ = {n-}T =l and Af+ = {n+}£i 

where 

n~ denotes a time for which ^ \ fi™' ^ / 

and 

n/" denotes a time for which I + 1 7^ 0- 

For a general point x, the two sequences J\f~ and A/"+ are independent even 
though there may well be one or more pairs i,j such that = . For 
the special case of the partition V(c) associated to one of the critical points 
c, we actually have M = M~ = A/" c + . For each such time nf we define the 
intervals 

/(nf) = /("?-!) y/K* ) 

which define precisely the elements of the partition 

P(x) = {/(^:n±GAe} 
of a neighbourhood of x, refer to Figure 1. 



(nj) 



Figure 1. Cylinder sets and partition elements around a 
point x. 

2.3. Shadowing times. We call the elements of the sequences Af~ and N% 
respectively the left and right shadowing times associated to x because every 
point in i"( n > ) "shadows" the point x for nf iterations: 

(10) s(y,x)=nf yeM\x) 
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The partition V(x) (and in particular V(c) for some critical point c) can be 
thought of as topological versions of the partitions defined by the binding 
periods of Benedicks and Carleson BcnCar85 a . Here we lose some good 
properties of binding periods such as uniformly bounded distortion but gain 
in other ways, as shall become clear below. First we state three relatively 
straightforward but not immediately obvious properties of this partition 
which will play an important role. First of all notice that 

± '■(n ± ) 

(11) is monotone on I± ' . 

Indeed, by construction the boundary points of each partition element I^ n i ) 
are preimages of some critical point, and one of the boundary points of 

each cylinder set I± i "* is a preimage of some critical point of order nf. 

Moreover, there are no points in the interior of I± ' which map to a critical 
point before time nf +1 . Thus (fTTl) follows. 
Secondly, for any y close to x we have 

(12) |j«(s/.*)-i| > d (y,x) > \I s J y ' x) \. 

Indeed, by construction we have = Zj_ for nf_-^ < m < nf. and so 

in particular I^' 1 ^ = i± l l \ Therefore, for any y £ j( n < ) the relation 
(fTU|) gives 



which implies ()12j) . 

Thirdly, for every % > 1 such that nf +l — nf > Nq we have 

(13) 8(x n t) = nt +1 -nf. 

To see this consider the two intervals [y,x] := I± 1+1 ^ C I± l ^ =: [z, x]. By 
construction we have f n i (z) = c for some critical point c 6 C and thus 
f n t (4 n< } ) = f n ? [z,x] = [c,x n t] and f n t(y) £ (c,x n t), i.e. the interval 
[c, x ni ] contains the point /"» (y) in its interior. By (|11|) . is mono- 

tone on 7 ± ' which implies in particular that /■? (7 ± 1 ) cannot contain any 
critical point in its interior before time nf +1 , i.e. fi{F£ ) nC = for all 
j < nf +1 . At this time we have /™ i+1 (y) = f n i+^~ n i (/ n i (y)) = c for some 
(other) critical point c € C Therefore n i , 1 — is exactly the first time 

at which the iterates of c and of x ni fall on different sides of some critical 
point, and therefore is exactly the separation time: s(x n i , c) = nf +1 — nf. 

If nf +l —nf>No this implies that s(x n i ) = s(x n i , c) as in (fT3*|) . See Figure 
2. 
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Figure 2 . Iteration of the left part of corresponding cylinder 
set for some left shadowing time at x. 

2.4. Topological Slow Recurrence. We are now ready to formulate the 
Topological Slow Recurrence condition for an arbitrary point x: 

(14) lim limsup— s(x J ) = 0. 

l<j<n 

Definition 2. We say that the map / satisfies condition TSR if all the 
critical points satisfy (|14|) 

Notice that this depends only on the orbit of the critical points with 
respect to the partitions V(c) for c G C. It is therefore invariant under 
topological conjugacy. 



3. CE + SR implies TSR 

Lemma 1. Let f satisfy condition CE. Then there exists a constant R > 
such that 

(15) s(c>) < R\ogd(c j )- 1 Vc € C, V j > 1. 

We shall use the following 

Sublemma 1.1. \NowPrz98\j There exists constants C, £ > such that for 
all intervals J and integers s > 1 such that f s \j is monotone we have \J\ < 
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Proof of LemmaU\ We only need to prove the result for s(c 7 ) > iVo as the 
choice of the constant R can take into account smaller values. Then there 
is a well-defined critical point c "closest" to c? i.e. s(c') = s{d>,c), and 
d(c*) = d(c? ,c) = |c J — c|. The map f s ( c ^ is monotone on the interval [c? , c] 
and therefore Sublemma 11.11 implies d(c?) = \cP — c\ < Ce~ s ^. □ 

Corollary 1.1. Let f satisfy conditions CE and SR. Then it satisfies con- 
dition TSR. 

Proof. By condition SR, for every e > there exist n e ,5 e > such that 

- togK/^r 1 < e VcGC, Vn>n, 

/ J '(c)eC 5£ 

Therefore, choosing T e sufficiently large so that Ct £ C C<5 e and using (|T5|) we 
have 

- V s(c?)<- V logld^r^/je. 

Since e is arbitrary, this implies TSR. □ 

4. TSR implies SR 

Lemma 2. Let f satisfy condition TSR. Then there exists a constant k > 
such that 

(16) s{c i )>Klogd(c i )- 1 VceC, Vj>l. 

Arguing as in the proof of Corollary 11.11 we then get 
Corollary 2.1. Let / satisfy condition TSR. Then it satisfies condition SR. 

We first give two preliminary results which will be used in the proof. 

Sublemma 2.1. There exists constants C, £ > such that for any interval 
J and any positive integer n such that J is a one-side neighbrouhood of 
a critical point c, f n (J) contains a one-sided neighbourhood of the same 
critical point c and f n+1 (J) D f(J), we have \J\ > Ce~ n - (we do not 
assume that f n+1 \j is monotone). 

Proof. By the non flatness of the critical points, there exists a constant 
9 > depending only on / such that in either case we have 8\J\ < \f n {J)\. 
Moreover, letting D = max ie / \Df(x)\, the mean value theorem implies 
|/ n (<-0l < D n ~ 1 \f{J)\, and, using the non-flatness of the critical points 
again, we have \ f{J)\ < L\J\ l for some constants £, L depending only on /. 
Combining these estimates give 6\J\ < LD n ~ 1 \J\ e and therefore > 
9LD~ n+1 or |J| > (9L- 1 D) 1 / i ~ 1 D- n /^- 1 \ □ 
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Sublemma 2.2. Let f satisfy condition TSR. Then for any e > there 
exists N £ > such that 

(17) m+i(c) — ni(c) < eni{c) VcGC, V rtj > N £ . 

Proof. Prom TSR we have s{c 3 )/ j —* as j —* oo. By (|13|) this immediately 
implies the statement. □ 

Proof of Lemma We first define in an iterative process which may stop 
according to one of two possible stopping rules. We then show that in both 
cases the conclusions of the Lemma are satisfied. We fix some e € (0, 1) and 
let N e be the corresponding integer from Sublemma 12.21 

Step 1. Let so = s(c J ). 

• If so < maxjiVo, N e } go to step 3. 

Otherwise we argue as follows. Since so > No, there is a well defined critical 
point C(o) such that d(c 3 ) = d(c 3 , cr )) and s{c 3 ) = s(c 3 , cm) . By (fTUj) there 
exists some nj G A/" C(0) with nj = so and 

Here we omit the subscripts ± not to overload the notation, and let I ni o = 
I + %a or according to the relative positions of c 3 and C(q) • By construction 

r o ( fn io) = (c ,0 ))C(i)) 

for some critical point cm. 

•XT C(i) = C( ) 30 to stop & 
Otherwise we repeat the algorithm with cf^ playing exactly the role of c 3 
above. More precisely, we consider the separation time s\ = s(c s ^) Since 
so > N £ , (JI3J) and (JUJ) give 

si = n io+ i - n io < en io = es . 

• If si < max{Ao, N £ } go to step 3. 

Otherwise there exists some G A/" C(1) such that rejj = s\ and 

c(c ^, C(1) ) C rn-i. 

Again, by construction 

ri( jn il) = (c Ji ))C(2)) 

for some critical point C(2). 

•// C( 2 ) equals either C( ) or c^) go to step 2. 
Otherwise we repeat the process again with c£) playing the role of and 
continue in this way until we go to either step 2 or step 3. In the general 
case we have Sj = s(c/j~^) and 

(18) Sj = n i:j _ 1+1 - ni.^ < en ij „ :L < e j s . 
•If Sj < maxjA'o, A" e } go to step 3. 
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Otherwise there exists some n,-. S N c ,-s with n,-. = s,- such that 

C (cg:i ))C(j) ) C I^- 1 and P(J^) = (cg ))C(j+1) ) 

for some critical point C( J+1 ). 

•// C(j_|_i) equals any one of C(o), C(i) , . . . , C(j) 50 to stop 2. 
The process has to stop in a maximum of q + 1 steps as by that time the 
above condition is necessarily satisfied. See Figure 3. 




Figure 3. Iterative process at the critical point, (a) step 1, 
(b) step 2. 

Step 2. We suppose here that the procedure described above gives con- 
stants 0<k<m<q + l such that C( m ) = and therefore we have 

one-sided neighbourhoods (c£z\y c (k)) and ( c (m-i)> c (m)) = ( c (m-l) ' c (*)) 
of the same critical point c^y Moreover, by construction we have that 
f Sk+ - +Sm ~ l {clt'_\ v c {k) ) D (c { 2l\ r c (m) ) = (c'™z\),C(k)) and therefore we 
are in a position to apply the estimates of Sublemma 12.11 to the interval 
J = (c^2i)> c (fc)) ^ we can show that 



(19) /( C (™: 1 1) ,c w )D/(c5: 1 1))C(fc) ). 

To see that this is the case we recall that Sj satisfies (|18|) for all < 
j < m (for otherwise we would have gone straight to Step 3) and thus 
in particular the separation time s( c (m-i)> °(k)) = s ( c (m-i)' c (m)) = s m 
is strictly less than s( c (fc-i)> c (fc)) = s k- This implies that the separa- 
tion time s(/( c (™l\))> f( c (k))) is strictly less than s(/(c^I 1 1) ), /(c (fc) )) where 



TOPOLOGICAL INVARIANCE OF GENERIC MULTIMODAL MAPS 



15 



both (/(C(™„ 1 1) ),/(c (fc ))) and (f {c£_\y) , f(c {k ))) are one-sided neighbour- 
hood (on the same side) of the critical value /(ca,\). Clearly this implies 
that l/Ccgiy - f(c (k) )\ < l/Cc^j) - f(c (k) )\ which is precisely PJ). 
Therefore, by Sublemma l2.ll we have 

(20) l(c5:i)^( fe) )|>C*e-i^+---+ s --). 

By construction we also have f So+ "' +Sk ~ 1 (c^,c^) D ( c (feZi) j c (fc) ) an d there- 
fore by the mean value theorem we have 

(21) |(^',c (Q) )| > J D-^+- +s ^)|(c^Z 1 1) ,c (fe) )|. 

Combining (|2t)j) and (|21|l we get that there exist constants C, rj > such that 
d(e») = | (e 7 ' , c (0) ) | > Ce- r > ( - S0+ - +Sm - 1 \ Finally, from flS) we have that there 
exists a uniform constant z/ = 1 + ^ such that sq + . . . + s m -i < ^so = 
us^c 1 ), which then gives d(d>) = |(c*,C(o))| > Ce-wW. This completes the 
proof in this case. 

Step 3. We now consider the situation in which the procedure described 
in Step 1 leads to the existence of some < j < q + 1 such that Sj < 
maxjiVo, N £ }. Since Sj = s(c^~i)> c (j)) we have that |cfj~^ — c^\ > 5 
where 5 > is some constant depending only on /, Nq and N e . Therefore a 
similar argument to that used in the final part of Step 2 gives the result in 
this case also. □ 



5. Topological Slow Recurrence implies CE 

We now show that for S-multimodal maps the Topological Slow Recur- 
rence condition implies the Collet-Eckmann condition. We shall be concen- 
trating here on the cylinder sets associated to the critical values rather than 
those associated to the critical points used in the arguments given in the 
previous section. Consider a critical value c 1 with shadowing times rif and 

corresponding intervals J^* ^ and /( n » ) as in sectional 

Definition 3. For any (large) T > we say that the gap n~ — n~_ 1 , re- 
spectively n~j — Tij_i, between two left, respectively right, shadowing times 
is short if n 4 ~ — f\_ x < T, respectively n- — n^_ 1 < T. We say that a left 
short gap and a right short gap are simultaneous if they are contained in an 
interval T = [ti, £2] of times of length t<i — t\ < T. 

In section 15.11 we show that there exist values of T for which there are 
many intervals of simultaneous short shadowing times. In section 15.21 we 
show that each such interval implies a uniform estimate on the exponential 
shrinking of the length of intervals associated to some particular cylinder 
sets at the corresponding critical value. Finally, in section 15.31 we combine 
these two results to obtain the Collet-Eckmann property. 
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5.1. Positive density of simultaneous short shadowing times. 

Lemma 3. For every small e > there exists T = T £ > ; n £ > and 
rj = r] e = (1 — 2e)/2T £ > such that the number of disjoint simultaneous 
short (with respect to T) shadowing time intervals associated to any critical 
values, and occurring before time n, is > nn for every n > n £ . 

Proof. Suppose that a point x satisfies condition (|14jl. Then for all e > 
sufficiently small, there exist n £ ,T e such that 

(22) n t+l- n t= E <^)< E <x i )<™ 

l<n ± <n l<n ± <n 1<7<" 

„± _ n ±>T , A m a(xi)>T 

for all T > T £ and n > n £ . Indeed, the equality follows by (|T3|) . the first 
inequality follows simply because the summation on the left is over a subset 
of times of the summation on the right, and the final inequality follows 
directly from ()14|) . In particular we have 



E 

l<nf<n 
-nf<T 



nf +l -nf>(l- e)n. 



The calculation holds for both left and right shadowing times independently 
and therefore there exists at least (1 — 2e)n iterates which belong to a small 
gap for both the left and the right sequence of shadowing times simulta- 
neously. Each such iterate is therefore contained in an interval T of si- 
multaneous short shadowing times and thus it is possible to define at least 
(1 — 2e)n/2T £ disjoint such intervals. 

Finally, notice that if some point x satisfies condition (|14|) then any other 
point on the orbit of x also satisfies p4|l. In particular these conclusions 
hold for all critical values as required. 

□ 

5.2. Exponential shrinking at simultaneous short shadowing times. 

Lemma 4. For any integer T > 1, there exists a constant < 7 = j(T) < 1 
such that for any critical value c 1 and any associated pair [n7\i n 7\ an d 
[n^_ l5 n^] of simultaneous left and right short gaps we have 

< 7 and — — — ~t — — < 7 



l£»r-i)| ' |/»7-i>| 

Proof. Let T = [k, ft] be the interval containing [n~_ l ,n~] and [rij'_ 1 ,rij] and 

satisfying k — k < T. We claim first of all that there exists a S = S(T) > 
such that 
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To see this, let = {f % {C)}J = _ T denote the set of all images and preimages 
of the critical set between time —T and +T and define 5 > to be the 
minimum distance between any two points in this set. Now let [x, y] = 

l[_ \ /i™ 1 ^ and [z, w] = I, \ I, j \ Then, by construction we have 

and therefore, since nj_i, rij~, fif_^, rij are all within T iterates of k we have 
{f k {x),f k {y),f k {z)J k {w)}c6 T \ 

These are the endpoints of the intervals \ } ) and f k {I+ 3 \ 

I , 3 ) and thus the claim follows. (See Figure 4). 




Figure 4. Exponential shrinking at simultaneous short 
shadowing times. 

We now choose two points x' € (x, y) and w' G (z, w) such that \f k [x, x'\ | = 
\f k [x',y}\ > 5/2 and \f k [z,w']\ = \f k [w',w}\ > 5/2. 

By we observe that the map f k is monotone on [x, w] and there- 
fore the two extreme intervals [x, x'] and [w 1 , w] form the Koebe space which 
guarantees uniformly bounded distortion in [x',w'] (see MelStr93 ). In par- 
ticular the proportion between the lengths of [x',y] and [y,c l ] is uniformly 
comparable to the proportion between the length of f k [x',y] and f k [y,c 1 ] 
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and therefore we have 



_ \[x,<*]\ > \[x',c l ] 



I J 



K r ), \[y,d]\ ~ | [2/, ci] I 

. \WM\ >1 1 1/V,y]l >1 1 r«y 
" I Ml - + l/^c 1 ]! - + 2|/| 

for a distortion constant T which depends only on 5. This proves the first 
inequality in the statement of the Lemma with 7 = (1 + ^rfr) -1 - Exactly 
the same argument gives the second inequality. □ 

5.3. Collet-Eckmann. We are now ready to show that all critical values 
admit exponentially growing derivative along their orbits. More specifically 
we shall prove the following 

Lemma 5. Suppose that every critical value satisfies (TSR). Then there 
exist constants K, A > such that for every critical value and every n > 1 
we have 

The exponential growth of the derivative then follows from the so-called 
minimum principle for maps with negative Schwarzian derivative: 

Minimum Principle. ' L MelStr93l Let f be an S-multimodal map and [a, b] C 

I be a subinterval. Fori > 1, if f l \[ a ,b] * s a diffeomorphism, then 

\f(b)-f{x)\ \p( x )-p(a)\ 



\x — a 



\Df(x)\ > min 

for any x 6 (a, b) . 

We therefore get the following 

Corollary 5.1. Suppose that every critical value satisfies (TSR). Then there 
exist constants K, A > such that for every critical value c 1 and every n > 1 
we have 

\Df (c 1 )! > Ke Xn . 

We begin with a sublemma which follow easily from the estimates ob- 
tained above. 

Sublemma 5.1. For all n > 1 we have 



|JW| < e -« 7 n_ 



■± I 

Proof. Follows from Lemmas 01 and □ 
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Proof of Lemma\^ We start by considering a (left or right) shadowing time 

nf. Let I± i ^ = [x, c 1 ] and recall that then f n i (I± i ) = (c, c n * +1 ) for some 
critical point c. By lemma |2] we have 

d(c>) > e- s{cJ)l ^. 

Therefore 

(23) |/ n ?(l£ n!±) )| = |c n ^ +1 - c\ > e - s ( c " l±+1 )/£ 

for every critical value and every shadowing time nf > 1. 

We now let nf be the smallest (left or right) shadowing time larger than 

n. Then nf_ x < n < nf and so 1^ C = I^'^ . By (HQ) we know 
that f n i | _ (n ± j is monotone, so we have by (J23J), 



± 



(24) i/ n (4 n) )i > d-^-^iK (4 n) )i = D-( n t-^\rt (it- l] )\ 

> D^- n ^\f n ^{i { ^ ] )\. 

Then, by ()23|) and sublemma l5.ll we obtain 

\f n {I±*)\ > D - ^ - ™)^ 5 ^™' > D _ ( n i t_n ) e ~ s ( cn * +1 )/« e »?7™|/(™)| 

(25) ± 

= D~( n ' _n )e _s ( c " 4 )/*+Vr»|j£0| 

It is therefore sufficient to show that we can choose constants K, A > so 
that 

r n > D-K ± -«) e - S ( C ' 11 ^Vfi+W" > ^ e An_ 

Since lim n ^ +00 s{c n )/n = 0, we can choose N sufficiently large such that 
s(c n t +1 )/K < m(nf + l)/2 when nf > N. So 



r, 



> D~K ±_n ) e T ' 7n_ ' ?7 ( n ^ +1 )/ 2 . 



We start by taking A = 777/2, fixing some arbitrary A > A > and writ- 
ing A = A + (A — A) and nf = (nf — n) + n. Then we have e Xn i = 
e \n e (x-\)n e -\(n-nf) and therefore 



r > D~( n * -^e^^-Vli^ +l)/2 _ £ ) -(n i ~n) e -\{n i -n) g -A e (A-A)n e An _ 



It remains to show that 

(26) ( J De X )-K ± -«) e -A e (^-^ > K 

This follows by the crucial facts that nf — nf_ x > n — nf_ x and 



(27) lim — ^ = lim 

by TSR and Indeed, We use Q27JI which implies that the left side of 

(|26|) is bigger than 1 for all nf > N for some sufficiently large N depending 
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only on the map and the constants A and A and thus, again using (|'27[) . for 
all n > N for some sufficiently large N also depending only on the same 
quantities as N. To take care of smaller values of n it is sufficient to choose 
K sufficiently small depending only on the value of r n for n < N . This 
completes the proof. 

□ 
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